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Summary 

A construction for sphere packings is introduced that is parallel to the "anticode" con- 
struction for codes. This provides a simple way to view Vardy's recent 20-dimensional sphere 
packing, and also produces packings in dimensions 22, 44-47 that are denser than any previ- 
ously known. 
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1. Introduction 

Vardy Q recently found a remarkable 20-dimensional sphere packing that is denser than 
any previously known, and asked if the affine automorphism group of the packing is transitive 
on spheres. We will give an alternative simple construction which yields Vardy's packing and 
some other new packings. We will also show that the group of Vardy's packing does act 
transitively. 

For undefined terms from sphere packing, see [Q, Chap. 1]. 

2. The antipode construction 

The following construction is an analogue of the "anticode" construction for codes P, 
Chap. 17, §6]. (The common theme of these two constructions is that instead of looking for 
well-separated points, which is what most constructions do, now we look for points somewhere 
else that are close together and factor them out.) 

Let A be a lattice with minimal norm (i.e. squared length) ^ in an n-dimensional Euclidean 
space W . Let f7, V be respectively k- and /-dimensional vector spaces with W = U (B V , 
n = k + I, such that AoU = K and ACiV = L are k- and /-dimensional lattices, respectively. 
The projection maps from W to U and V will be denoted by vrj/, Try, respectively, and we 
define the lattices M := ttu{A.), N := Try (A). In the examples below, A will be self-dual, and 
so M and iV wiU be the lattices K* and L* dual to K and L [|, p. 166]. 

Suppose we can find a subset S = {ui, . . . , Us} of M such that dist'^{ui, uj) < (3 for all 



for some constant /3. We define A{S) to consist of the points 

{irviw) : w e A, 7ru{w) G S} . 

We say that the sets S and A{S) are antipodal to each other - this explains our name for this 
construction. 

Theorem 1. By drawing spheres of radius p = \\/ fJi — (3 around the points of A{S) we obtain 
an I -dimensional sphere packing of center density 

6 = ^. (1) 
VdetL 

Proof. A{S) is the union of s translates of L, and by construction the squared distance between 
the points of A{S) is at least fi — (3. The result follows from Eq. (13) of [||, Chap. 1]. ■ 

In many cases (in particular, in dimensions just below 8, 24 and 48) the densest packings 
known up to now are obtained by taking a self-dual lattice A (Eg, A24 and P^sp or P^sq, 
respectively) and using suitable sections L = A f] V . Some of these densities can now be 
improved by the antipode construction, since .4(5') is denser than L whenever 

s(i-^y>i, (2) 



the left-hand side of this formula being the ratio of their densities. 

This construction improves on the old records in the following cases. In the first two 
examples we take n = 24 and A to be the Leech lattice A24 in R^^, with minimal norm /i = 4. 
We write the vectors of A24 in the form -^(ai, . . . , 024), where the Oj are the coordinates of a 
MOG diagram Chap. 11]. 

Vardy's 20-dimensional packing [^. We take I = 20, V = vectors in beginning with 
four zeros, L = laminated lattice A20 with determinant 64, K = \/^D4^ (the root lattice D4, 
rescaled so as to have minimal norm 4), M = -^Dl (the dual lattice D^, rescaled so as to have 
minimal norm i), s = 4, S = ^{0 0, 1 1 1 1, 2 0, 1 1 1 - 1}, /3 = i, obtaining a 
packing V20 with center density 

^ = .1315... , 

compared with the old record of 1/8 = .125 for A2o- It is easy to show that this construction 
is equivalent to Vardy's (compare Eq. (9) of Q). Vardy shows that each sphere touches 15360 
others. 
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Dimension 22. Again using the Leech lattice, we take / = 22, V = vectors in R^^ beginning 
with three equal coordinates, L = A22 with determinant 12, K = \/2A2, M = "^^21 S to 
consist of the s = 3 vertices of an equilateral triangle in M, with /3 = ^, obtaining a packing 
V22 with center density 

11" 

.3325... , 



223310-5 

a new record, compared with 1/^/12 = .2886 . . . for A22- 

Explicit coordinates for V22 are as follows. The three translates of A22 may be obtained 
by taking all vectors of A24 in which the first three coordinates have the form -^{a,a,a), 
-^{a + 2, a, a), or -^(o, o — 2, a). Their projections onto U are then proportional to (0, 0, 0), 

— |, — and (^^, — |, 1^, which do indeed form an equilateral triangle. The correspond- 
ing vectors in V22, which are the projections onto V, are -^(a, a, a, . . .), (^a + |, a + |, a + |, . 

As we will see in §3, the affine groups of both V20 and V22 act transitively on the spheres. 
To find the kissing number of V22, consider the sphere centered at the zero vector. No sphere 
in this copy of A22 touches it. The number in the second translate that touch it is equal to the 
number of minimal vectors in A24 which begin -^(a + 2, a, a, . . .). These vectors are 

for a = -2: 0, -2, -2; ±2^0^^ (^ = 2^-56), 

fora = -l: 1, -1, -1; ±1^0 ± 3 (# = 29-21), 

fora = 0: 2, 0, 0; ±2'^0i4 (# = 26-120), 

for a = 1 : 3, 1,1; ±1^1 (# = 2^ - 1) 

(cf. 0, p. 278), for a total of 20736. Therefore each sphere in this packing touches 41472 
others. 

Dimensions 44—47. We take n = 48, and A = either ^43^ or P4Sq ||l], p. 195] (so that there 
are at least two inequivalent packings in each of these cases), with /i = 6. As on p. 168 of ^ we 
can find subspaces U in R^^ of dimensions 1, 2, 3, 4 such that M is respectively "^^ii "^^2' 
-1=^^ = -^^3, "^-^4- these four lattices it is easy to find s = 2,3, 4, 4 points, respectively, 
for which /? = |, |, |, |. We then obtain packings in dimensions / = 47,46,45,44 with 
center densities 2-'^03-243523.5 ^ ^^88.8 3-^^-^l3^^ = 2719.9 . . ., 2-443-241722.5 ^ 974 g _ _ _^ 
2-433-24^722 _ 472.7. . -which improve on the old records by factors of 1.031 . . ., 1.259. . ., 
1.105 . . . and 1.137, respectively. 
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We found no other improvements on the present records for density (cf. j^], Chap. 1), 
despite examining all likely cases in low dimensions. 

3. The group of Vardy's packing 

We will determine Aff(V2o), the full affine symmetry group of V20 and in particular show 
that it acts transitively on the spheres, thus answering a question raised in p. Similar but 
easier arguments apply to V22- 

Lemma 1. Any affine symmetry of V20 is induced by an affine symmetry 0/A24. 

Proof. V20 consists of four translates of A20, which we shall label [0], [1], [2], [3], corresponding 

to the four members of S. Two points of V20 have integral squared distance if and only if they 

are in the same translate, so this decomposition into translates is intrinsic. In an abstract 

4-space we take four vectors ?;o = 0, wi = 1 1 1 1, t;2 = 2 0, ^3 = 1 1 1 — 1, and 

glue Vi to [i] (cf. [Q, Chap. 4]). The lattice affinely generated by the result is the laminated 

lattice A23, consisting of those vectors of A24 with second and third coordinates equal. So any 

affine symmetry of V20 extends uniquely to an affine symmetry of A23. A similar argument 

shows that any affine symmetry of A23 extends uniquely to an affine symmetry of A24. This 

completes the proof. ■ 

So we may regard Aff(V2o) as a subgroup of the affine symmetry group Coqo of A24. In 
fact Aff(y2o) is the subgroup of Cooo that preserves the partition ofW = into U (BV, and 
also fixes (setwise) the vertices of the tetrahedron formed by the elements of S. It is easy to 
see that this group acts as a symmetric group S4 on the vertices of the tetrahedron. 

Lemma 2. Aff{V2o) o-cts transitively on V2o- 

Proof. By the previous remark, Aff(V2o) acts as an S4 on the four cosets of A2o- But Aff(V2o) 
also includes translates by vectors of A20, which act transitively in each coset. ■ 

Lemma 3. The subgroup of Aff{V2o) that fixes one sphere is a group of order 2^ IM20I 2 • 3! = 
2949120, and acts transitively on the 15360 neighboring spheres. 

We omit the proof, which is a straightforward calculation using the results of ||l|. Chap. 11]. 
The factor 2^|M2o| is the order of the subgroup of 2^^M24 that fixes the ffist four coordinates, 
the factor 2 corresponds to the interchange of the second and third coordinates, and the factor 
3! refers to permutations of the remaining three vertices of the tetrahedron. 

In other words, not only does every sphere in Vardy's packing look like every other one, 
but every pair of spheres in contact looks like every other such pair. However, there is more 
than one type of triple of mutually contiguous spheres. 

Acknowledgments. We are grateful to Alexander Vardy for sending us a preprint of Q. 



4 



References 

[1] J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, Springer- Verlag, 
New York, 2nd ed., 1993. 

[2] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error- Correcting Codes, North- 
Holland, Amsterdam, 1977. 

[3] A. Vardy, A new sphere packing in 20 dimensions, preprint. 



5 



